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Abstract. The main results of this note extend a theorem of Kesten for symmetric 
random walks on discrete groups to group extensions of topological Markov chains. 
In contrast to the result in probability theory, there is a notable asymmetry in the 
assumptions on the base. That is, it turns out that, under very mild assumptions on 
the continuity and symmetry of the associated potential, amenability of the group im- 
plies that the Gurevic-pressures of the extension and the base coincide whereas the 
converse holds true if the potential is Holder continuous and the topological Markov 
chain has big images and preimages. Finally, an application to periodic hyperbolic 
manifolds is given. 

MSG 2000. 37A50, 37C30, 20F69 

1 Introduction and statement of main results 

The motivation for the analysis of the change of pressure under group extensions stems 
from the attempt to relate tv^^o classical results from probability theory and geometry on 
the amenability of discrete groups. The probabilistic result w^as obtained by Kesten in 
llll'l and characterises amenability in terms of the spectral radius of the Markov operator 
associated to a symmetric random w^alk, that is a group G is amenable if and only if the 
spectral radius of the operator acting on ('^{G) is equal to 1. The foUow^ing counterpart 
in geometry was discovered by Brooks (|3|) using a completely different method. Assume 
that G is a Kleinian group acting on hyperbolic space H""'"^ w^ith exponent of convergence 
8iG) bigger than n/2 and that N <]G is a normal subgroup. Then the bottoms of the 
spectra of the Laplacians on H/G and V\IN are equal if and only if GIN is amenable. Or 
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equivalently, using the characterisation of the bottom of the spectrum in terms of the 
exponents of convergence, GIN is amenable if and only if 5{G) = S(N). More recently, 
these results were partially improved. Roblin ( II 1511 ) used conformal densities to prove 
that amenability implies 5(0) = 6(N) if G is of divergence type and Sharp obtained in IflQH 
the same statement for convex-cocompact Schottky groups using Grigorchuk's results on 
the co-growth of shortest representations (see |7|) applied to the Cayley graph of G. 

In here, we consider group extensions of a topological Markov chain for a given poten- 
tial function. That is, for a topological Markov chain (1,^,9), a potential (p -.Za ^ (0,oo) 
and a map y/ •.'La ^ H from Za to a discrete group H, the group extension of {'La,0,<p) by 
1// is defined by 

T:LA^H^l.A^H,(x,g)^ {0{x),gy/ix)) 

and the lifted potential hy (p : I,a x H ^ U,{x,g) i—- cpix), where it is throughout assumed 
that y/ is constant on the states of 1.a- This then gives rise to a natural notion of sjma- 
metry through the existence of an involution k : — >• such that y/{[Kw]) = y/{[w])~^ for 
all states w e W^, where [w] refers to the cylinder associated to w. This involution then 
extends to finite words, leading to the notion of a weakly symmetric potential by requiring 
that there exists a sequence (£)„) with lim„Z);^^" = 1 such that 

n']:^((poBHx)) 

sup — j : <Dn, 

for all w e W" with W"" referring to the words of length n (see Section[3]for details). Note 
that this general framework establishes a connection between random walks on groups 
and the geodesic flow on the unit tangent bundle of H/N for a certain class of Kleinian 
groups G, since random walks can be recovered by assuming that Za is a symmetric full 
shift equipped with a locally constant, symmetric potential whereas the relation to the 
geodesic flow is obtained through a group extension of the coding map associated with G 
as considered, e.g., in 111 or Ifl2]| . 

The main results in here extend Kesten's result for random walks to group extensions 
by replacing statements on the spectral radius by statements on the Gurevic pressure 
Pq. Furthermore, they reveal a certain asymmetry with respect to the method of proof 
and the requirements on the mixing properties of the base transformation 6. The first 
result. Theorem 14. 1[ essentially states that, if the potential is weakly symmetric and 
the group H is amenable, then Pq{T) = Pq{6). This result is an immediate corollary of 
Kesten's result, since the assumptions give rise to a construction of self-adjoint operators 
P„ on £^{H), for each n eN, whose spectral radii have to be equal to expinPoiO)) as a 
consequence of Kesten's theorem and the amenability of H. The arguments for obtaining 
the converse statement in Theorem l5.4l are more intricate and require that the potential is 
Holder continuous and summable and that 6 has the big images and preimages property. 
In this situation, we then have that Pg(T') = PqO) implies that H is amenable. The proof 
is inspired by an argument of Day in [4l and relies on a careful analysis of the action of 
the Ruelle operator on the embedding of £^{H) into a certain subspace of CCLa x H). As 
an application to hyperbolic geometry we then obtain that the theorem of Brooks extends 
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to the class of essentially free Kleinian groups which, in particular, may contain parabolic 
elements of arbitrary rank. 

While writing this article, related results were independently obtained by Jaerisch 
(IHl) using a version of Kesten's result for graphs in II14L In there, the assumptions in 
Theorems I4.1l and l5.4l were derived assuming that q) is locally constant, weakly symmetric 
and 1,A is a subshift of finite type. The crucial difference to the methods in here relies on 
the assumption on the potential, since it appears to be impossible to adapt the method in 
there to general Holder potentials. 

2 Topological Markov chains 

For a countable alphabet / and a matrix A = (aij : i,j e 7) with Uij e {0, 1} for all i,j e I 
and HjCiij > for all i e I, let the pair (Z^.fl) denote the associated one-sided topological 
Markov chain. That is, 

Za := [iwk : k = Q,l,...) : Wk^ I,awtw,,+i = 1^1 = 0,1,...} , 
e:^A^^A,0-iwk- k = l,2,...)^(wk: k = 2,3,...). 

A finite sequence w = iwi...Wn) with n e N, Wk ^ I (or k = l,2,...,n and aw^wk+i - 1 foJ" 
^ = 1, 2, . . . , n - 1 is referred to as a word of length n, and the set 

[w] := {{vk)^^A ■ Wk = Vk\/k = l,2,...,n} 

as a cylinder of length n. The set of admissible words of length n will be denoted by W"-, the 
length of u; £ W"' by |u;| and the set of all admissible words by - Un Furthermore, 
since 0" : [w] — is a homeomorphism, the inverse exists and will be denoted by 

Tw ■.6"-([w'\) [w]. For a,heW"° and neN with ?i > max{|a|, , set 

= {iwi---Wn)^'f^"' '■ {wi...w\a\) = a, Wnb admissible}. 

As it is well known, is a Polish space with respect to the topology generated by cylin- 
ders and Za is compact and locally compact with respect to this topology if and only if I is 
a finite set. Furthermore, recall that Z^ is called topologically transitive if for all a, 6 £ /, 
there exists na^b ^ such that 5^ and that Z^ is called topologically mixing if for 
all a,b e I, there exists Na^b ^ ^ such that W^^ ^ for all n > Na^b- Moreover, a topolog- 
ical Markov chain is said to have big images or big preimages if there exists a finite set 
J^bip such that for all v eW, there exists )6 £ J^^p such that (uj6) £ or (jSu) £ W^, 
respectively. Finally, a topological Markov chain is said to have the big images and preim- 
ages (b.i.p.) property if the chain is topologically mixing and has big images and preimages 
(see II17II ). Note that the b.i.p. property coincides with the notion of finite irreducibility 
for topological mixing topological Markov chains as introduced by Mauldin and Urbanski 
(1131). 

We now consider a pair (Z^,^) where (/) : Z^ ^ is a strictly positive function which 
we refer to as a potential. For n £ N and w £ W"', set 

ra-l 

<D„ := n and := sup 0„(x)/0„(y). (1) 

k=0 x,yE[u)} 
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The potential (p is said to have (locally) bounded variation if is continuous and there 
exists C > such that C^, < C for all n £ N and w e W"', and is called potential oi medium 
variation if q) is continuous and, for all n e N, there exists > with Cw ^ for all 
w e and lim„^oo s/Cn = 1- For positive sequences ian),ibn) we frequently will write 
o-n « i>n if there exists C > with < C6„ for all n e N, and = 6„ if a„ « « 
a„. A further, stronger assumption on the variation is related to local Holder continuity. 
Therefore, recall that the n-th variation of a function f : Za — ' IR is defined by 

Vnif) - sup{|/-(x) - f{y)\ ■.x,= y^,i = 1,2,..., n}. 

The function f is referred to as a locally Holder continuous function if there exists < r < 1 
and C > 1 such that Vnif) « for all n > 1. Moreover, we refer to a locally Holder 
continuous function with \\f\\oo < oo as a Holder continuous function. We now recall the 
following well-known estimate. For n < m, x,y & [w] for some w £ W", and a locally Holder 
continous function f, 

\J^foOHx)-fo6\y)\«-^r'"-\ (2) 

In particular, the function exp /" is a potential of bounded variation. For a given potential 
(p, the basic objects of thermodynamic formalism are partition functions. Since the state 
space might be countable, we consider partition functions for a fixed a e I which are 
defined by 

Z2 := E 0„(x). 

9''(x)=x, x£[a] 

Furthermore, we refer to the exponential growth rate of Z^, that is to 
Pg(9,(P) :=limsuplog \fz^ = limsup-logZ^, 

re— •oo ' re— 'OO n 

as the Gurevic pressure of ('I.A,0,(p). This notion was introduced in II 1611 for topologically 
mixing systems where \ogq) is locally Holder continuous. If (l.A,0,q)) is transitive and 
(p is of medium variation, arguments in there combined with the decomposition of 9^ 
into mixing components, where p stands for the period of (Za,0), show that Pg{0,(p) is 
independent of the choice of a and that 

PGie,<p)^ lim -logZ^. 

re-oo,r„"<,7^0 n 

Furthermore, it is easy to see that PQi9,(p) remains unchanged by replacing aeW^ with 
some a £ W^. Also recall that, if log is Holder continuous and the system is topologically 
mixing, a variational principle holds (see [ 16 |). 

We now recall the definitions of conformal and Gibbs measures related to a given 
potential cp. A Borel probability measure [i is called (p-conformal if 



M0(A))= f -d^ 
J A (p 
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for all Borel sets A such that 6\a is injective. For (a^i . ..Wn+i) e W"'*^ and a potential of 
medium variation, it then immediately follows that 

C-^H(^([wn+l^)) < < C„ju(0([u;„+i])) (3) 

for all X e [wi . ..Wn+i]- Note that this estimate implies that PQid,(p) = is a necessary 
condition for the existence of a conformal measure with respect to a potential of medium 
variation. Moreover, the above estimate motivates the following definitions. Assume that 
there exists a sequence (B„ : re e N) with -B^ > 1 such that 

for all n £ N, If G W"" and x e [u;]. If sup^B^ < oo, then ju is called (p-Gibbs measure, and if 
lim„^oo-B^^" = 1, then ;u is called weak (p-Gibbs measure. A further fundamental object for 
our analysis is the Ruelle operator which is defined by, for /" : Za — » K, 

L(p(f)= V°''^v ■ f°Tv 



3 Group extensions of topological Markov chains 

To introduce the basic object of our analysis, fix a discrete group G and a map i// : — ► G 
such that is constant on [w] for all if e Then, with X := Z^ x G equipped with the 
product topology, the ^roup extension or G-extension {X,T) of (Za,0) is defined by 

T:X^X,ix,g)^ iex,gif/ix)). 

Note that iX,T) is a topological Markov chain with cylinder sets [iv,g] := [w] x {g}, for 
w e and g€.G. Furthermore, set Xg := Za x {g} and 

y/nix) := • • ij/W^'^x) 

for n £ N and x £ Z^. Observe that : Za ^ G is constant on cylinders of length n and, 
in particular, that y/iw) := tfTnix), for some x £ [w] and u; £ W"', is well defined. Moreover, 
for a, beW^ and?i£N, let 

Gn(a,b):={il/{w) : n £N,w eW" ,[a]^[wld''{[w])^[b]}. 

Note that (X, T) is topologically transitive if and only if, for a, 6 £ F'^, ^ £ G, there exists 
n £ N with g £ Gnia,b) and that iT,X) is topologically mixing if and only if, for a, be 
and g eG, there exists iV £ N (depending on a,b,g) such that ^ £ Gn(a,b) for all n> N. 
Note that the base transformation (0,Za) of a topologically transitive group extension 
has to be topologically transitive, and topologically mixing if the extension is topologically 
mixing, respectively. Furthermore, if (T,X) is topologically transitive, then {y/ia) : a £ W^} 
is a generating set for G. 
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Throughout, we now fix a topological mixing topological Markov chain (Z^,0), and 
a topological transitive G-extension iT,X). Furthermore, we fix a (positive) potential 
cp-.Z^^K- with Pq{0,ip) = 0. Note that (p lifts to a potential cp* on X by setting tp*(x,g) := 
(pix). For ease of notation, we will not distinguish between (p* and cp. Moreover, for 
V e W°°, the inverse branch given by [v,-] will be as well denoted by t^, that is Ti,ix,g) := 
{Tvix),gy/{v)~^). In order to distinguish between the Ruelle operator of and T, these 
objects for the group extension will be written in calligraphic letters, that is, for a £W, 
^ e [a] X {id}, (ri,g) e X, and n e N, 

^im,g):= E cpiTAO)foTM,g). 

4 Extensions by amenable groups 

In this section, we show that the Gurevic pressure remains unchanged under extension 
by an amenable group. In particular, it will turn out that this statement is true under 
very mild conditions. Also note that a similar result was proven in II 1911 for extensions of 
subshifts of finite type with respect to a hyperbolic potential. We first recall the definition 
of amenability using F0lner's condition (see 0). That is, G is referred to as an amenable 
group if and only if there exists a sequence (Kn) of finite subsets of G with Kn / G such 
that 

lim |^ii:„AifJ/|if„| = V^eG. 

n— '00 

In here, A refers to the symmetric difference, and I ■ I to the cardinality of a set. We are 
now interested in the characterisation of amenability in terms of the Gurevic pressure of 
a group extension. As it will turn out, this is an extension of the following result of Kesten 
(see I 11 1). Let m be a probability measure on G with m{g~^) = m{g) and assume that the 
support supp(to) of m is a generating set for G. Then the spectral radius of the operator 
P on the complex space (^{G) given by Pfij) := Y.gEGf^Y§~^)^i§) is equal to one if and 
only if G is amenable. 

In order to obtain an extension of this result to shift spaces, one has to consider group 
extensions with symmetry. Namely, we say that {1.^,6,'^') is symmetric if there exists an 
involution k : W^, that is k o k = id, with the following properties. 

(i) For v,w c W^, the word {vw) is admissible if and only if (jcifKu) is admissible. 

(ii) -{jj{x) = y/{y)~^ for all v e W^, x e {v],ye [ku]. 

Moreover, we refer to as a weakly symmetric potential if (p is continuous and there exists 
a sequence {Dn) with lim„^co \/Dre = 1 such that, for all /z e N and w e W^, 

sup 0„(x)/$„(3/)<Z)„. 

Furthermore, if supZ)„ < oo, then (p is referred to as a symmetric potential. Note that a 
weakly symmetric or symmetric potential is necessarily of medium variation with respect 
to Cji '-Dn or of bounded variation, respectively. 
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We now prove that amenability of G implies that PgCT) = Poi^). Therefore, we con- 
struct a family of self-adjoint operators on £^iG) for symmetric group extensions as fol- 
lows. For (viV2---Vn) e set KiviV2---Vn) = iKVn---KV2KVi). In particular, this extends 
K to an involution of W°°. Now, by transitivity, there exists a e W"-' with ^(a) = id. 
This then gives rise to a further involution i on with the following symmetries. 

Since, for n > \a\, {avi---Vn-\a\) ^ ^% if and only if (aKVn-\a\- ■ -kvi) e ^"^^ we have 
that Liavi---Vn-\a\) '■= iaKVn-\a\'"'K^vi) defines an involution on TV^.^^. Furthermore, for 
V e it follows that ■^J{v) = y/iiv)~^. 

Now assume that Paid) is finite and fix ^ e [ko]. For n eN and v e f^a^a' '■= 
5(O„(Ty(0) + <I'«(Tiy(0)- This then gives rise to an operator P„ : £'^(G) £^{G) on the 
complex Hilbert space £^{G) by 



Note that PnW = L'^(Ma])(0 < oo and, with {f,g) - T.fiT)giT) referring to the standard 
inner product, <ly,P„(ly )> = {Pni^y), l/*), for 7,7* e G. In particular, this implies that P„ 
is self-adjoint. 

Furthermore, combining the fact that (ly,P„(ly)> = (lid,Pre(lid)) for all 7 e G with P„ 
being self-adjoint then gives that the spectral radius p„ of P„ satisfies (see, e.g., Ii9j) 



p„ = limsup y <lid,^«(lid)), 

00 

and that, if Pn is a positive operator, then the limsup above is a limit. As an immediate 
corollary to Kesten's theorem on the spectral radius of the Markov operator associated 
with a symmetric random walk (see I'll] and fW, Theorem 5]), we obtain the following 
theorem for group extensions under very mild conditions. 

Theorem 4.1. Assume that T is a topologically transitive, symmetric group extension 
of the topologically mixing topological Markov chain (1,^,6), (p is weakly symmetric and 
PqW) is finite. Then PaiT) = PoiS), ifG is an amenable group. 

Proof. For n > \a\ and g^G, set 

Note that mnig) is well defined since |Pg(0)I < 00 and that m„ is a symmetric probability 
measure on G, that is mnig) = mnig~^)- Moreover, note that the group generated by the 
support of m„ is a subgroup of G and hence is amenable. Since the Markov operator 
associated with the symmetric random walk given by coincides with P„(-)/Pn(l) we 
have by Kesten's theorem that p„ = Pnd)- In order to prove the assertion it hence remains 
to show that lim„log(p„)/n -Pq{.6) and limsup„log(p„)/Ai <Pq(T). 

Step 1. Choose k>\a\ and v e f^a^^a- Then, for n > ^, 

p„=P„(l)= X ^niTAO)>Cl^C-^(^k(Tv(0)Z'^-\ 
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where b = Ka\a\ with a = (ai ••• |a|). Hence, Hmsup„(logpre)/n -PoiO)- 

Step 2. For ease of notation, we will write x = y-^z for y'^'z <x< y^z. Then, for w e Ti^a,Ka^ 
weak symmetry implies 

a)„(T^(0) = o„+|„|(t^(0)/O|„|(0 = (C„Z)„+|„|)±1(D„(t,^(0). 

Hence, there exists (Z)„) with iiu, = O„(T„,(0)-Dre"^ and lim„D;^^" = 1. By transitivity, there 
exist Z e N, and v e W^aa with = id. Hence, for wi,W2,- ■ - Wk ^ ^"a^ we have w* :- 
iwivw2V---Wkv)e Waa""^^^ and, for x e [w*], 

k ^ 

^k(n+l)ix)>[Dl^m.mi{y) : y^iva])) f]^"'.- 
This then gives rise to the estimate 

^log(lid,P,^(lid)> < ^log(D;iinf{(5z(y) : y e [va]}) + ^log^^^^^". 

Since P,^ is a positive operator with ||P^|| = p^, we obtain, by taking the limit for k ^ oo, 
^ £ 2N and then for n ^ oo that lim„ log(p„ )/n < Pg(T). □ 



5 Kesten's theorem for group extensions 

The essential ingredient of the proof of Theorem 14.11 is the fact that a symmetric proba- 
bility measure defines a symmetric operator on d'^iG). So, in order to prove the analogue 
of Kesten's result for group extensions of topological Markov, it remains to show that 
Pg(0) - PoiT) implies amenability, where one is tempted again to use the spectral radius 
formula applied to symmetric operators on (^{G) as, e.g., in [SJ p. 478]. However, it will 
turn out that the key step in here is to carefully analise an embedding of (^(G) and use 
an argument based on uniform rotundity to show that in case of amenable groups, almost 
eigenfunctions are indicator functions. 

The arguments of proof in here rely on stronger topological mixing properties in the 
base. That is, we will have to assume that the base has the b.i.p. -property. This property 
then gives rise to the existence of the following finite subset of W°°. 

Lemma 5.1. Assume that (X, T) is a topologically transitive group extension of{l.A , 0) and 
that (Xa,0) has the b.i.p. -property. Then there exists neN and a finite subset ^ ofW^ such 
that for each pair {p,fi') with fi,(5' e J^^p there exists wp^pi e ^ such that (wp^pi) £ and 
V^niwp,!}') = id. 

Proof. Let p £N refer to the period p of the transitive topological Markov chain (X,T). 
Then, for each aeW xG, there exists Na^N such that TP''i[a,g'\) ^ [a,g'\ for all s > Na 
and g ^ G. Hence, for each pair (;6,/3') £ J^^p with ip'fi) admissible, there is Np^p' such 
that for each s > Np^p' there exists vp^p' £ W^^'^ such that (fi' fiv p^pi fi') is admissible and 
y/psif^' f^vp^p') = y/ps(f^vp^p'fi') = id. Since J^^p is finite it follows that there exists k (given by 
maxipNp^p' : £ -^up^) such that vp^p' can be always chosen to be an element of 
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By possibly adding finitely many states we may assume without loss of generality that 
the subsystem of Za with alphabet J^bip is topologically mixing. It then follows from this 
that there exists some I eN such that each pair iPo,Pi) in J^^ip can be connected by an 
admissible word of the form 

The assertion then follows with ^ := iw^^p' : ^ Aipl- D 

A further important consequence of the b.i. p. -property is the existence of an invariant 
measure. That is, if and (p are given such that has the b.i.p.-property, \og(p 

is Holder continuous and ||L^(l)||oo < oo, then there exists a exp{-PQ(9,(p))-(p-Gihhs mea- 
sure n and a Holder-continuous eigenfunction h such that hdn is an invariant probability 
measure. It is also worth noting that has the Gibbs-Markov property with respect 

to jU (see 1 13111711 ) as implicitely introduced in |2|. Moreover, since the function log/i is uni- 
formly bounded from above and below, we assume from now, on without loss of generality, 
that Pg{0,(p) = and L^(l) = 1. 

The existence of an invariant probability measure ^ then gives rise to a family of 
Markov operators {Q„ : n e N} on ^^(G) defined by 

Qnif)iY)-= E iim)f{gv^(v)-\ 

We will also make use of a refined analysis of the spectrum of the operator 5£^, on a certain 
space Forg-eG and set ||/"||^ sup{|/'(x,g-)| : xelAl and 

lff--Y.^\\f\\lof and je:={f:X^m:lf\<oo). 

Furthermore, set J6'c := {f e : f\xg const. e G] and p := exp(PG(T', 

Proposition 5.2. The operator 5£^, acts on the Banach space (J6', [■]) as a bounded opera- 
tor and there exists C > 1 with < [if^] < C for all keN. Furthermore, 

1^*1 = sup ({[^^Cm/"! : /■>0,/-e^e}). (5) 

Proof. The proof of the assertion that {^,\\ • Wjf) is a Banach space is standard and 
therefore omitted. In order to prove the remaining assertion, we derive an estimate for 
||i!f^(/)||^ where ^ e N is arbitrary. Using Jensen's inequality, we obtain 



( -A 



< X sup Y.^k°Tvix)\\f\ 



oo 



<i:sup i:a,,or,(x)(ii/-ie<"n 

<C X ^ii\vMff = Clff, 
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where C is given by the Gibbs property of /i on (see (SI)). Hence, C is an upper bound for 
IS^^l, independent from k. Moreover, the identity in ([5]l follows from the first inequality 
in the estimate above and [/"] = [||/'||^]. In order to obtain the lower bound by p", note 
that Ixii £ and hence, by Holder continuity of (p, there exists C > with 

||^"(1X,,)II^>C' X '^nix) 

r"(i,id)=fa,id), 
xe[a] 

for aWa eW and ?i e N. The remaining assertion follows from [^^^] < IS^^jK □ 

The proof of the following result is inspired by an argument of Day (see |4, Lemma 4]) 
which relies on the rotundity of £^(G). Recall that a Banach space {B, || • ||) is uniformly 
rotund if for all 5 > there exists e > such that, for all f,g with II/' - ^|| > S and \\f\\ = 
WgW = 1, it follows that IIZ + ^II <2-e. Note that the space ^ does not has this property 
but the closed subspace which is isomorphic to (!^{G). Since (^{G) is uniformly rotund, 
it follows that J6'c has this property as well. 

Lemma 5.3. Assume that p = 1- Then there exists n £ N such that, for given e > 0, there 
exists feje^ with f>Oand lS£J^(f) -fl< elfl 

Proof. Let k be given by ^ c where ^ is the finite set given by Lemma 15.11 The first 
step is to prove that, if if m) is a sequence of positive functions in J6'c with If ml = 1 and 
limml^l^ifm)} = 1, then liminf^I^^ (/•;„) -/•;„] = 0. So assume that 

liminf[^J(/-„) -/•„]=: 5 >0. 

It is then possible to choose a finite set W* a such that 

X OfeOT,(x)<5/(4C|^Mpl), 

where C is given by bounded distortion, that is C = sup{Cu, : w e W^] (see ([I)). It then 
follows, for f G J€c , that 

I X ^k°Tvf °Tvi = \\sViTp (^k°'l^v(x)f °Tv(x,-)\\2 

<C X II sup X ^k°T,{x)foTAx,-)\\2<Sm/4. 

Using L(p(l) = 1 and the A-inequality then gives, for each m e N, 

5 <[^<J(/-„) X ^kOTAfm°T,-f^)i 

< E l'^k°Tv(fm°T,j-f^)} + l ^ ^k°T,jf^OTj + l ^ (i>k°Tvfml 

< SUp(a);feOT„(x))[(/'mOTy-/'m)lg*([„])><Q]+5/2. 
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Hence, with D := IIO/S; ot„(x)||oo < oo, it follows from a convex sum argument, that there 
exists Vm e ^* with lifm°'i^v,n ~ /m)le*([D„])xGll - S/{2D). Moreover, for each aeW, note 
that there exists e ^ such that ivaa) is admissible, and that y/{va) = id implies that 
fix) = f oTy^ix) for all X e [a] and f e .;^c- Furthermore, since ^ and ^* are finite, 
° Tu;(x) is uniformly bounded away from and 1 for all w e ^ u W* and x e 0^{[w]). 
Hence, the uniform rotundity of Ji/?c implies that there exists 5 > with 

<^kor,Jx)f^or,Jx,.)^<^,or,^x)Uor,^x,.) 
for all m e N and x e 9^i[vm^) n [a]. In particular, 

W^HfrrrXx, Ob < 1 " ° T,Jx) + ° T„^(x)). 

By substituting x with t„,(j') for some arbitrary y e and u; e it follows from ij/kiw) = 
id and \f\<oo that there exists D' > with [^^^(/"m)] < 1 -Z)'5 for all meN. This proves 
the statement above. 

Finally, recall from Proposition 15.21 that there exists a sequence of functions (fm : m e 
N) in with = 1 and l^^'^ifm)} / 1- The assertion of the Lemma follows from this 
forn = 2^. □ 

This now enables us to obtain a converse to Theorem 14.11 Note that in here, it is not 
required that neither the group extension nor the potential are symmetric. 

Theorem 5.4. Assume that is a topological Markov chain with big images and 

preimages (b.i.p.), that iX,T) is a topologically transitive G-extension and that cp is a 
Holder continuous potential with ||L^(l)||oo < oo. Then Pq{T,ip) = PQid,(p) implies that 
the group G is amenable. 

Proof. We assume without loss of generality that PgidjCp) = 0. Now choose a finite subset 
if of G. It then follows by decomposition of T into mixing components that there exists 
meN such that m is a multiple of n in Lemma [5. 3 1 and K c {xfr^iv) : v £ W"^}. In particular, 
there exists a finite subset Wk of W" with 

K = {yf^{v):veWK}. 

By applying Lemma [521 it then follows that there exists a sequence ifk) in such that 
lim/5.^co I-^™ ifk)-fki = 0,fk^O and lfkl-1 for all ^ e N. Using the same argument as in 
the proof of the Lemma, it follows that 

lim lifk°T^-fk)-l[e"'(v),-]i=0, yveWK. 

k—'OO 

For fejecleife £\G) be given by fig) := f{x,g) for some x £ Za. Then, using the Holder 
inequality, we have, for heG, 

\\fk\-)-fk\-h)\\i=Y. \fk\g)-fk\gh)\=Y. \fk(g)-fk(gh)\-\fkig) + fkigh)\ 

g^G g€G 

< Wfki-) - fk(-h)h ■ Wfki-) + fk(-h)h < 211 A(-) - fki-h)h (6) 
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We now fix k to be specified later and use the following representation of fk - There exist 
p eNu{oo} and Aj > and A; cG with A/ cA/+i, for 1< i <p, such that fk ='Lf^i^ilAi- 
In particular, observe that Lf^iAjlAjl = 1 and that, by monotonicity of (Aj) we always 
have that iAih\Ai)niAj\Ajh) = 0. Hence, 

\\fk\-)-fk\-h)\\i=Y. \LaiaA,h-^(g)-uMM 

gEG 

= L tklA,h-^AAM^=t^^\^ih~^^Ai\ (7) 
gEGi=l i=l 

We are now in position to prove amenability of G. For c: > 0, choose k such that 

m °T,-fk)- Ice-c^),]! - Wfki-) - fki-ifmivr^)h < d\WK\ 
for all V £ Wk- Combining estimate © and the identity then implies that 

i=l hEK 

Hence, there exists l<i<p with Y.h€K |Aj/iAAj| > 2£:|Aj|. □ 

It is worth noting that the proof is inspired by an argument which can be found in fHl 
where the identity © was used to derive a weak F0lner condition. However, there is the 
following alternative chain of arguments for the proof It follows from Lemma 15.31 that 
WQn II = 1. A theorem of Day then implies that G is amenable. 

Finally, observe that there are the following immediate implications to Gibbs-Markov 
maps and the co-growth of groups. Assume that (Z^,0,/i) is a topologically mixing Gibbs- 
Markov map with the b.i.p.-property and that (X, T) is a topologically transitive G-extension. 
It then follows from Theorem 15.41 that G is amenable if 

limsup(^({x e Za : V^nix) = id})^'" = 1. (8) 

re— >co 

Furthermore, if the potential d^/d^od is weakly symmetric, then Theorem 14. II implies 
that condition © is equivalent to amenability. Note that this might also be seen as a 
result in the context of random walks on groups with stationary increments. 

As a further application we obtain a criteria for amenability in terms of the co-growth 
as introduced in 17]. For a set of generators = {Yi,Yi^,---,Yr^} of G, let be the 
subshift of finite type with W = 'S and transition matrix iugh) given by Ugh = if and only 
if {g,h) = {ji,Yi^),iTi^,Ti) for some i = l,...,r. With respect to the potential 1 and the 
cocycle ^f\[g] = g we then obtain the Grigorchuk-Cohen result. That is, G is amenable if 
and only if 

limsup Km; e : y/niw) = id}|^^" = l-^l - 1 = 2r - 1. 

n— >oo 
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6 An application to hyperbolic geometry 



In order to apply the above results to normal covers of hyperbolic manifolds, we recall the 
following definition from [ 20]. A Kleinian group is called essentially free if there exists 
a Poincare fundamental polyhedron F with faces fi,f2,---f2n and associated generators 
gi,g2---g2n of G with giifi) = fi+n, gj^(fi+n) = fi and gT^ =gi+n for i = l,...n, such that 
the following conditions are satisfied. In here, (Oy refers to the closure in H. 

(i) If (fi)-^n{\Jj^ifj)^7^ for some i = l,2,...n, then gi,gi+n are hyberbolic transfor- 
mations, and {fi+n}H<^(Uj9^i+n fj}H ^ 

(ii) if (fi)^n(fj}^ is a single point p for some j = 1,2, . . .2n, then p is a parabolic fixed 
point, 

(iii) if fi nfj9^0 for some j = l,2,...2n, then gigj = gjgi. 

Observe that this class comprises all non-cocompact Fuchsian groups, the class of Schot- 
tky groups, and in general gives rise to geometrically finite hyperbolic manifolds which 
may have cusps of arbitrary rank. 

We now proceed with the construction of the associated coding map. Fix a point o 
in the interior F, and denote by a; the intersection of the shadow of fi and the radial 
limit set Lj-iG) of G. Furthermore, denote by k the inversion, acting on {fi -.i = l,...2n}, 
{gi -.i = l,...2n} and {ui : i = l,...2n}, defined by xfi = Kgi = gi+n and xm = Ui+n, 
respectively. Now let a be an atom of the partition a generated by {oj : i = 1, . ..2n}. Hence 
there exist 1 < ^ < 2n and ii,...ik^ {1,. . .2n} such that a - nf^^^^j;- Choose ga e {gi, '■ k = 
l,...k}, and for xa := Pi^^iKai,, set g^a = ga^- This then gives rise to the coding map F 
defined by 

r -.LriG) — Lr(G),6{x} = gaix) for xea,aea. 

For further details of this construction, we refer to II20II . where it is shown, that 9 is well 
defined, a is a Markov partition and the underlying subshift of finite type is topologically 
mixing. In particular, Lj.{G) can be identified with a shift space Za and F with the one- 
sided shift map. 

In order to specify a potential adapted to the geometry of H, recall that the Poisson 
kernel with respect to the ball model is given by, for x e d¥\ and o e H, 

l-|g(o)|^ 

Jc (o,x) := 

\g{o)-x\^ 

It is well known that \og^{g{o),x), for ^ e G, is equal to the orientated hyperbolic dis- 
tance between o and the horocycle through g{o) and x. Note that this horocyclic distance 
sometimes also is referred to as the Busemann cocycle. Furthermore, we recall the follow- 
ing for the potential given by 

cp{x) = {jif{ga{o\x)f, (9) 

ioY xea,aea and 5 > to be specified later. If G is convex cocompact, then logip is Holder 
continuous with respect to the shift metric induced by Za . In case that G is essentially 
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free and contains parabolic elements, set 



P := F n {/) e L{G) : p is a fixed point of a parabolic element in G}. 

Then, if B is a subset of L^iG) which is bounded away from P and measurable with respect 
to some finite refinement by preimages of a, the potential associated with the first return 
map to B is Holder continuous (see IfTOl Lemmata 3.3 & 3.4]). For ease of notation, let 
(Z,0) refer to the first return map to B if G contains parabolic elements and to (Z^,r) 
if G does not contain parabolic elements. Observe that in both cases the potential is 
Holder continuous with respect to the shift metric, has the b.i.p.-property and can 
be identified with a maximal non-invertible factor of a Poincare section of the geodesic flow 
on the unit tangent bundle T^(IH1/G) of H/G (see Ii20il ). Furthermore, since by construction 
B is bounded away from P, each return to the associated Poincare section in T^iM/G) 
corresponds to a return to a ball of bounded diameter with center o in H/G. 

Combining these observations, one then obtains the following relation between the 
finite words of Z, the elements of G and the hyperbolic distance dio,g{o)). Let W"" refer 
to the words of length n ofl, and g^j ^G to the element in G defined by = gw Note 
that, by construction of F, G is isomorphic to the finite words with respect to the original 
partition a (see II20II ). Hence, after a possible induction to B, the map W°° G, w ^ gw is 
injective. Using the property of bounded returns, it follows that the map is almost onto in 
the sense that there exists a finite subset J of G such that 

G= U hgw. (10) 

Then, for w e W"°, set — 

^^I'xEiw]^\w\(^y As a further consequence of bounded returns, 
it then follows that, for s > 0, 

(^s _ ^-sSd{o,gu,(o)) 

Now assume that is a normal subgroup of G and recall that in this situation, the man- 
ifold H/N is called periodic with period G/N. Since H/N is a cover of H/G, it follows that 
H/N is geometrically finite if and only if G/N is finite. The properties dllD and OlOD above 
now allow relating the exponents of convergence of N and G in terms of the amenability 
oiG/N. Therefore, recall that the Dirichlet series 

gEH 

is referred to as the Poincare series of the Kleinian group H, and that its abzissa of con- 
vergence 5(H) is called the exponent of convergence of H. In order to quantify S^(N,s), 
we will now employ our results on group extensions. Therefore, for w and x £ [u;], set 
\f/(x):=\_gu,]eGIN and 

T-.Zx GIN - Z X GIN, ix, [g]) ^ {9{x), [g]y/{x)). 

In here, we only will make use of the estimates on "(Ixj^), but is worth noting that T is 
related to the geodesic flow on the periodic manifold. That is, T is a non-invertible factor of 
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the base transformation of a Ambrose-Kakutani representation of the flow on the periodic 
manifold (see also, e.g. HI [T8l ). where the associated measure is the Liouville-Patterson 
measure of G. 

As an application of Theorems 14.11 and 15.41 we now obtain the following partial re- 
finement of a result of Brooks for convex-cocompact Kleinian groups in | 3 1 to the class of 
essentially free Kleinian groups. 

Theorem 6.1. Let G be an essentially free Kleinian group and N <\G a normal subgroup. 
Then S{G) = S{N) if and only if GIN is amenable. 

Proof. Set 6 = 5{G) in the definition of (p and note that for this choice, the existence of 
a finite, invariant measure implies that PGiO,(p) = (see, e.g., II20II ). Furthermore, as a 
consequence of ( fTTl > we have that (p is symmetric with respect to the involution generated 
by K. Finally, it can easily be deduced from the connection between the group extension T 
and the geodesic flow on T^{M/N) that T is topologically transitive. Hence, Theorems 14. II 
and l5.4l are applicable and therefore, it remains to show that Pg(T) < Pg(G) if and only if 
6(N) <6 = 6(G). 

So assume that d{N) < S. Hence, for e: > with SiN) < (1 - e)5, &>iN,il - e)5) < oo. In 
particular, applying ( fTUl l and ( fTI] > gives that 

gEN weW°°, weW">, 

[gw]=i'i [gw]=id 

Since exp(-P(5(^)) is the radius of convergence of 2^[g^]=i(i3'u)x'"'', it follows from \\(p\\oo < 1 
that PG(r) < clog II (/)||oo < = Pg(0)- 

Now assume that PoiT) < and G does not contain parabolic elements. Then W is 
finite and, in particular, ||l/(^||oo < oo. Therefore, since Pg(T) < 0, we have for 1 < x < 
expi-PGiT)) that 

oo> ^ a).xi"'i> 

-{l-e)S(o,gu,(o)) \w\ II -I /,„||-e|if I 



^ ^ e-(i-^'«°'^-*°»xl"'l||l/(/>ll^''"''. (12) 

Hence, if e < -PG(7')/log(ll l/cpWoo), then ^(N,(l - e)5) < oo and, in particular, 5(N) < 5. 

It remains to consider the case where PgCT) < and G contains parabolic elements. 
For p € P, let Gp denote the stabiliser of p in G. By well known arguments (see, e.g.. 
Lemma 3.2 in II21II ). we have, for s > kp/2 and £ >0, with kp referring to the Abelian rank 
of Gp, that 

-sd(o,g(o)) _ y ^ _ 1 m„-2s) 

e<^Gp, „>g^ n P ZS Kp 

Since 5(G) is always bigger than kp/2, we may choose < e < 1 - kpi25)~^. For s = (1 - e)5, 
we then have 

a-e)Sd(o,g(o) _ ^2eSe ^ ^-Sd(o,g(o)) 



g-(l-e)6d(o,g(o) _ ^2eSe ^ 

jeGp, geGp, 
rHo,g(o))>2e d(.o,g(o))>2e 
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For A > 0, set W\:= [w £ W : infxE[wW^^^ - follows from the inducing process of 

6, that gw £ Gp for some p eP and each w e W^, if A > is sufficiently small. The above 
estimate then implies the following uniform Lipschitz continuity. There exists C > 1 such 
that for arbitrary families {Xw '■ x e [w],w e W/^}, 

T.weWaV(^w)^~^ - 1 < Ce 
Combining the estimate with the argument in ( I12D then gives that 6{N) < 5(0). □ 

Acknowledgements 

The author acknowledges support by Fundaqao para Ciencia e a Tecnologia through grant 
SFRH/BPD/39 195/2007 and the Centra de Matemdtica da Universidade do Porto. 

References 

[1] J. Aaronson and M. Denker. The Poincare series of C \ Z. Ergod. Th. Dynam. Sys., 
19(l):l-20, 1999. 

[2] J. Aaronson, M. Denker, and M. Urbahski. Ergodic theory for Markov fibred systems 
and parabohc rational maps. Trans. Am. Math. Soc, 337(2):495-548, 1993. 

[3] R. Brooks. The bottom of the spectrum of a Riemannian covering. J. Reine Angew. 
Math., 357:101-114, 1985. 

[4] M. M. Day. Convolutions, means, and spectra. Illinois J. Math., 8:100-111, 1964. 

[5] E. F0lner. On groups with full banach mean value. Math. Scand., 3:243-254, 1955. 

[6] F. R Greenleaf Invariant means on topological groups and their applications. Van 
Nostrand Mathematical Studies, No. 16. Van Nostrand Reinhold Co., New York, 
1969. 

[7] R. I. Grigorchuk. Sjnnmetrical random walks on discrete groups. In Multicomponent 
random systems, volume 6 of Adv. Probab. Related Topics, pages 285-325. Dekker, 
New York, 1980. 

[8] J. Jaerisch. Fractal models for normal subgroups of Schottky groups. Preprint, 
arXiv: 1106.0026, 2011. 

[9] V. A. Kaimanovich and A. M. Vershik. Random walks on discrete groups: boundary 
and entropy Ann. Probab., ll(3):457-490, 1983. 

[10] M. Kessebohmer and B. O. Stratmann. A multifractal formalism for growth rates 
and applications to geometrically finite Kleinian groups. Ergod. Th. Dynam. Sys., 
24(1):141-170, 2004. 



16 



[11] H. Kesten. Full Banach mean values on countable groups. Math. Scand., 7:146-156, 
1959. 

[12] F. Ledrappier and O. Sarig. Fluctuations of ergodic sums for horocycle flows on Z*^- 
covers of finite volume surfaces. Discrete Contin. Dyn. Syst., 22(l-2):247— 325, 2008. 

[13] R. D. Mauldin and M. Urbanski. Gibbs states on the symbolic space over an infinite 
alphabet. IsraelJ. Math., 125:93-130, 2001. 

[14] R. Ortner and W. Woess. Non-backtracking random walks and cogrowth of graphs. 
Can. J. Ma^/i., 59(4):828-844, 2007. 

[15] T. Roblin. Un theoreme de Fatou pour les densites conformes avec applications aux 
revetements galoisiens en courbure negative.. Isr. J. Math., 147:333-357, 2005. 

[16] O. M. Sarig. Thermodynamic formalism for countable Markov shifts. Ergodic Theory 
Dyn. Syst., 19(6):1565-1593, 1999. 

[17] O. M. Sarig. Existence of Gibbs measures for countable Markov shifts. Proc. Am. 
Math. Soc, 131(6):1751-1758, 2003. 

[18] O. M. Sarig. Invariant Radon measures for horocycle flows on Abelian covers. Invent. 

Math., 157(3):519-551, 2004. 

[19] R. Sharp. Critical exponents for groups of isometries. Geom. Dedicata, 125:63-74, 
2007. 

[20] M. Stadlbauer and B. O. Stratmann. Infinite ergodic theory for Kleinian groups. 
Ergod. Th. Dynam. Sys., 25(4): 1305-1323, 2005. 

[21] B. Stratmann and S. L. Velani. The patterson measure for geometrically finite groups 
with parabolic elements, new and old. Proc. London Math. Soc. (3), 71(l):197-220, 
1995. 



17 



